翻訳と辞書
Words near each other
・ Iliesa Delana
・ Iliesa Duvuloco
・ Iliesa Keresoni
・ Iliesa Tanivula
・ Iliess Macani
・ Iliev
・ Iliev Glacier
・ Ilievski
・ Ilieși
・ Iliești
・ ILife
・ Iliff
・ Iliff David Richardson
・ Iliff School of Theology
・ Iliff, Colorado
Iliffe vector
・ Iligan
・ Iligan Bay
・ Iligan Computer Institute
・ Iligan Crusaders
・ Iligan local elections, 2013
・ Iligan local elections, 2016
・ Iligan Medical Center College
・ Iligluruk Creek
・ Iligos
・ Ilihan
・ Ilija
・ Ilija (given name)
・ Ilija Abutović
・ Ilija Aračić


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Iliffe vector : ウィキペディア英語版
Iliffe vector

In computer programming, an Iliffe vector, also known as a display, is a data structure used to implement multi-dimensional arrays. An Iliffe vector for an ''n''-dimensional array (where ''n'' ≥ 2) consists of a vector (or 1-dimensional array) of pointers to an (''n'' − 1)-dimensional array. They are often used to avoid the need for expensive multiplication operations when performing address calculation on an array element. They can also be used to implement jagged arrays, such as triangular arrays, triangular matrices and other kinds of irregularly shaped arrays. The data structure is named after John K. Iliffe.
Their disadvantages include the need for multiple chained pointer indirections to access an element, and the extra work required to determine the next row in an ''n''-dimensional array to allow an optimising compiler to prefetch it. Both of these are a source of delays on systems where the CPU is significantly faster than main memory.
The Iliffe vector for a 2-dimensional array is simply a vector of pointers to vectors of data, i.e., the Iliffe vector represents the columns of an array where each column element is a pointer to a row vector.
Multidimensional arrays in languages such as Java, Python (multidimensional lists), Ruby, Visual Basic .NET, Perl, PHP, JavaScript, Objective-C, Swift, and Atlas Autocode are implemented as Iliffe vectors.
Iliffe vectors are contrasted with dope vectors in languages such as Fortran, which contain the stride factors and offset values for the subscripts in each dimension.
==References==

*

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Iliffe vector」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.